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Abstract 

The paper proposed a feature selection algorithm through 
high step association analysis, mined the various features of 
object recognition using property related analysis, the 
sensitive recognition features were chosen to improve the 
recognition efficiency. A recognition algorithm based on 
complementary features of multi-source remote sensing 
images was presented. The experiment results showed the 
algorithm had effectively improved the accuracy of bridge 
recognition. 
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Introduction 

Target recognition is an important branch of artificial 
vision, and has great application value in various 
fields (Peeters A, Etzion Y., 2012). A big problem in 
target recognition technology is missing and false 
alarm. The main reason for missing and false alarm is 
the single sensor image which is not sufficient for the 
target description, and the information cannot reach 
the purpose of recognition. Multi-sensor integrated 
target recognition is a synthesis of information 
provided by multiple sensors in the system, makes full 
use of the advantages of each sensor in order to 
improve target recognition rate. This paper mainly 
studied the water bridge recognition method based on 
multi-source remote sensing image fusion. 

Feature Analysis and Extraction of Multi- 
source Remote Sensing Images 

Feature Analysis of Multi-source Remote Sensing 
Images 

In multi-spectral images, the width of usual large 
bridges is only 1-3 pixels, the length is less than 20 
pixels, extraction bridges often appear missing or false 
alarms. The color of waters and lands has greater 


difference, so the color feature in multi-spectral 
images can be used to extract waters and potential 
bridge areas. 

Panchromatic images have less spectrum, it is difficult 
to meet the application requirements. In bad weather 
conditions, the atmospheric penetration ability is 
poorer, imaging capability is poorer in the night. The 
bridge features in panchromatic images are significant, 
but it is difficult to extract the river regions and 
distinguish the waters and bridges, the computing 
complexity is too large by using the texture feature 
extraction waters in panchromatic images. 

SAR images have advantages such as all-weather, 
good penetration, large area imaging with high 
sensitivity, vast role distance. The gray value of 
artificial target is significantly higher than other 
targets in SAR images (Pelli Denis G., Cavanagh Patrick, 
2013), it is easy to extract artificial targets, but it is 
difficult to distinguish between the bridge and the 
other artificial objects. Due to the influence of imaging 
mechanism for SAR images, there are a lot of speckle 
noises; it is a large effect for target recognition 
(Lillywhite, Kirt, Lee Dah-Jye, Tippetts Beau, 2013). The 
bridges often exist in fractures, no good properties of 
parallel lines. Bridge recognition algorithms for SAR 
images are still in the initial stage, the fracture and the 
false alarm problem has not been well solved. Due to 
the noise and shadow effects, bridge position 
deviations may also exist, and it needs to find a better 
algorithm for accurate positioning and target 
recognition. 

Mathematical Theory for High Step Association 
Analysis 

At present, mathematical methods of handling 
correlation and relation level include two ways, one is 
mathematical statistics way based on probability 
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distribution and statistical analysis, such as regression 
analysis and variance analysis etc., which needs a lot 
of samples that have better distribution regularity. 
Another is analysis method of relation level in grayed 
system theory, it takes developing situation as a 
foothold, does not excessively request the quantities of 
samples, also does not need typical distribution 
regularity, and calculation is less. 

In present methods, linear correlation level is mainly 
considered, which makes it difficult to find out the 
rule hidden in data. The paper presents a method that 
is high-order association analysis, which can offer 
intrinsic relation between factors, so it may provide 
evidence information for object recognition. 

The description of relationship between random 
variables involves two concepts, one is covariance 
Cov(X / Y)=EXY-EXEY / or correlation coefficient 

CovjXJ) 

PX ' J ~ Var(X) U2 Var(Y) m 

Where Var(X) and Var(Y) are the variances of variable 
X and Y respectively. X and Y are not correlative, 
which is equivalent to Cov(X / Y)= 0. The other is 
independence, that is, F(X,Y)= F(X ) F(Y), where F(X,Y) 
is a joint distribution function, F(X) and F(Y) are both 
distribution functions. The correlation coefficient is 
easy to compute, whereas the independence is difficult 
to prove. 

From the nature of correlation coefficient, we know 
I p I <1 and I p I =1 if and only if X and Y are linear 

correlation whose probability is 1, i.e., there exist 
constants a and b, so that: P{Y=ax+b}=l. This formula 
expresses the linear relation between X and Y. 

Example 1. Let Y=cos(X), X^N(0, 2 n ), where N(0, 2 % ) 
is a uniform distribution. Then we can get the 
following results. 

p= 0.0491, p 2 =0.234, p 3 =0.345, p 4 =0.463, 

r xy ' x y ' x y 1 x y 

p 5 =0.517 

x y 

The computed results show that Co v(X fc ,Y) or P x k , 

k= 1,2,3,..., can describe the hidden nonlinear 

correlation, so we introduce high-order correlation. 

Definition. If there exist two positive integers k,l such 
that Cov(X k ,Y l ) ^ 0, then we say there is (fc,Z)-order 
correlation between X and Y. Co v(X /c ,Y) is called (fc,Z)- 

order covariance and P x k y i is called (fc,/)-order 
correlation coefficient. 


It is obvious that p is the simplest situation while 

k=l= 1. If k> 1 or Z>1, then we say there is high-order 
correlation between X and Y. If p xy =0, it only shows 

that there is no obviously linear correlation between X 
and Y, but it is unknown whether nonlinear relation 
exists or not. If there exist two integers k, l such 

that P x k y i 7^0, then we say X and Y are of (Zc,Z)-order 
correlation. When P x k y i =1, we call it positive (fc,Z)- 
order correlation. When Pj i =-l, we call it negative 
(k,l )~ order correlation. If | P x k i | <1, (fc,Z)-order 

correlation level weakens along with | P x k y i \ 

reduces. It is all known that if X and Y are 
independent, there exist all positive integers k,l such 
that P xk , =0, then they are not correlative. 

Theorem. Suppose that X and Y are two random 
variables, EX k , EY l and EX k Y l all exist and are limited, 
then X and Y are independent if and only if EX k Y l = 
EX k EY l , for /c,Z=l,2, 

Proof can be seen in document (Wang Mingang, Wang 
Chao, Fan Yingping, 2012) . High-order correlation can 
not only describe the hidden nonlinear correlation, but 
also can fill up the space between correlation and 
independence. 

A Feature Selection Algorithm Through High Step 
Association Analysis 

The paper extracted the low-level features such as 
texture, the regional mean ratio, edge length, length- 
width ratio, direction ratio, outline. Pun histogram 
entropy, mean value, variance, and high-level 
topological relation characteristics, adopted high step 
association analysis in multi-feature analysis related to 
the bridges, eliminated redundant features through 
high step association analysis, selected smaller 
redundancy feature subset, and the sensitive 
recognition features were chosen. In this paper, the 
feature selection algorithm based on high step 
association analysis was proposed, and the steps were 
as follows. 

■ Read a multispectral image, extract water areas, 
expand and corrode, process the adjacent 
relationship of water and land bridge, and get 
some potential bridge areas; 

■ Extract the low-level and high-level features for 
the potential bridge areas; 
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■ Calculate the high step correlation coefficient 
among the features. If the absolute value of the 
high step correlation coefficient is larger, then both 
of the two feature vectors G and H are of larger 
correlation, the feature H is redundancy feature 
for the feature G; 

■ Give the relationship among the features, select 
the minimal correlation characteristics and smaller 
correlation characteristics associated with the other 
features. The minimal correlation characteristics and 
smaller correlation characteristics together with 
the feature are chosen as distinctive features for 
bridges. 

The feature selection and recognition algorithms 
proposed in this paper were tested through selecting 
different features for a lot of images. The experiment 
results showed the smaller correlation feature subsets 
for water bridges were energy, contrast, homogeneity 
and the regional mean ratio characteristics, 
redundancy features including mean, variance. Pun 
histogram entropy, direction ratio, edge length, 
length- width ratio, and topological relation feature. In 
panchromatic images, smaller correlation features 
with the other characteristics include energy, contrast 
and homogeneity. In SAR images, smaller correlation 
feature with the other characteristics is the regional 
mean ratio feature. Therefore, the distinguishing 
bridge features cover energy, homogeneity, contrast 
and the regional mean ratio characteristics. 

A Recognition Algorithm Based on 

Complementary Features of Multi-source 
Remote Sensing Images 

The paper proposed a bridge recognition algorithm 
based on multi-source remote sensing image fusion, 
the flowchart is shown in FIG. 1. The decision-level 
fusion is for target recognition, decision-level fusion 
can be divided into OR rule and AND rule. 

■ OR rule. In this system, if a user is refused by 
subsystem Hi, subsystem H 2 verifies the user 
again; if adopted, the user is identified as a real 
user. 

■ AND rule. In this system, the user is only accepted 
by subsystem Hi and subsystem H 2 at the same 
time, the user is identified as a real user. 

In this paper, a final true bridge recognition result was 
given by OR rule for the true bridge recognition 
results of panchromatic and SAR images, a final false 
bridge recognition result was given by AND rule for 


the false bridge recognition results of panchromatic 
and SAR images. 



FIG. 1 THE FLOWCHART OF BRIDGE RECOGNITION 
ALGORITHM BASED ON MULTI-SOURCE REMOTE SENSING 
IMAGE FUSION 


Experiment Results and Analysis 

In order to verify the effectiveness of the proposed 
method, this paper adopted multiple sets of multi- 
spectral, panchromatic and SAR images in the 
experiment. The bridge recognition result in the 
panchromatic image was given priority to SAR image 
in order to improve the recognition rate and reliability 
and make up for the optical imaging remote sensing in 
the climate, weather, cloud cover, the existing 
camouflage and stealth targets. The experiment results 
are shown in FIG. 2. 
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(c) SAR IMAGE 


FIG. 2 THE RECOGNITION RESULTS CONTAINING FIVE 
WATER BRIDGES 
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It can be seen from FIG. 2, the bridge recognition 
algorithm based on multi-source remote sensing 
image fusion makes good use of the complementary 
features, significantly improves the recognition 
accuracy, false alarm rate is obviously lower than a 
single image. The main reason for missing and false 
alarm are as follows. The threshold value cannot adapt 
to all images; some bridges in the images are rather 
vague, and cannot identify bridges; the color of waters 
and some bridges is similar in multi-spectral images, 
some bridges are mistaken for the waters when 
segmenting waters and lands. 

Conclusions 

Feature selection and recognition algorithms were 
presented. The proposed method solved the problem 
of high complexity and false alarm for a single image 
bridge identification, and improved the accuracy of 
bridge recognition and utilization of the images. 
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